#include"bits/stdc++.h"
#define MAXN 30000+10
using namespace std;
int k,m,n,a[MAXN],b[MAXN],h1,h2;
bool can_kill(int i)
{
	h1=0;
	h2=0;
	while(h1+a[i]<=k)
	{
		h1+=a[i];
		h2+=b[i];
		if(h2>=n)
		{
			return true;
		}
	}
	return false;
}
int main()
{
	bool flag=false;
	cin>>k>>m>>n;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i]>>b[i];
	}
	for(int i=1;i<=m;i++)
	{
		if(can_kill(i))
		{
			cout<<i<<endl;
			flag=true;
		}
	}
	if(!flag)
	{
		cout<<"-1";
	}
}
